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21. A it^ethod of oporating a telecoimaui^icatioaa 

network in which the telecoramuuications network iuciudi©© 
plural distinct nodes interconnected by plural distinct 
BpatLB, each node having a digital crofis-^connect svitch for 
jmafcing and breaking connections between links in adjacent 
epand fonaing 6pan path© through the node, the method 
comprising the stepe of: 

(ai) selecting an originating node; 
<a2) initiating an automatic search from the 
originating node to identify a set of successive 
intermediate nodes that,^ together with the originating 
node^ may forift a cloeed path having at least one spare link 
between each pair of adjacent nodes in the closed path; and 
b) forming a cross-connection at each node in the 
closed path to connect spare links in each of the adjacent 
spana lying ia the closed path and thu© forjT; a epan path 
through each node in the closed path; 

22* The ixiethod of cXai:u 2i in which Gearchiag for a 

20 set of intermediate nodes that may form a closed path 
comprises : 

broadcasting statelets froia successive nodes in 
the network along successive spans having at least one 
spare link ir. each span at least vtntil a first statelet is 
25 broadcast toi;^the originating node, in which the successive 
nodes are not capable of forming a closed path that does 
not include the originating node and each statelet is 
prevented from beinq broadcast along the span on which the 
statelet arrived at the intermediate node. 

30 

23. The method of clairr; 22 in which broadcasting 

statelets comprises: 

initiating a bx'oadcast from an originating node 
by broadcasting an originating statelet; and 
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receiving incoming statelets at intermediate 
nodes^ and broadcasting at least on^e etatelet received by 
each intermediate node to one or raore node^ adjacent to the 
intermediate node and connected to the intermediate node by 
5 at leaet one spare link. 

24. The method of claim 23 in which only one statelet 

derived from the eaiae originating statelet is broadcast, at 
any intermediate node, on any one span, 

0 

25* The method of claim 24 in which each statelet is 

broadcast to the maximum extent possible at each successive 
node* 



.S 26. The method of claim 24 in which a statelet 

broadcast tlirough the network is modified at each 
intermediate node to update a route field in the statelet 
that records the successive nodes by which the statelet has 
been broadcasts 

fO 

27* Th6 method of claim 26 in which incoming 

statelets at an iateraiediate node are broadcast 
preferentially according to an ordering of the incoming 
statelets* 

!5 

28^1;^ The method of claiin 26 in which a statelet 

broadcast through the network is inodified at each 
intermediate node to update a numPaths field in the 
statelet that records the number of paths available for 
iO restoration of telecommunications traffic along the 
successive nodes by which the statelet has been broadcast- 
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29. The method of clam 28 in which a statelet 

broadcast rhroagh the network is modified at each 



interiaediate node to update a hop count field in the 
statelet that records the auiober of spans traversed by the 
statelet . 

5 30, The method of claiT: 29 in which incoming 

statclete at an intennediate node are broadcast 
preferentially according to an ordering of the incoming 
statelets based upon relative values of the numPaths and 
hop count fields of the incoming statelets. 

0 ^ 

31* The method of claim 26 in «^hich a closed path is 

formed by making cross-connections between successive spans 
in one of several routes folloured by incoming statelets 
received by an originating node* 



IS 
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32. The method of claim 3X in which the one of 

several routes is selected according to an ordering of 
fields in the Incomlrifg statelets* 

33* The method of claim 32 in which the ordering is 

based upon a i-elationship between the number of pathe 
available for restoration of telecommunications traffic 
along the successive nodes by which each incoming statelet 
has been bx^oadcast and the nuinber of spans traversed by the 
respective incoming statelets. 

34* The method of claim 32 in which routes followed 

by incoming statelets are evaluated for a pre-determined 
period. 

35. The method of claim 24 in which a closed path is 

formed by making cross-connections between successive spans 
in one of several routes follovired by incoming statelets 
received by an originating node- 
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36, The jTnetixod of claim 35 in which the one of 

several routes is selected according to an ordering of 
fields in the incoming statelets* 

i 37 0 The method of claim 36 in which the ordering is 

based upon a relationship between the auiober of paths 
available for restoration of teiecomaaicationa traffic 
along the successive nodes by which each incojuing statelet 
has been broadcast and the nuitriber of spans traversed by the 

) raepective incoming statelets, 

38* The method of claiin 36 In vhich routes followed 

by Incoming statelets ar^ evaluated for a pre-determined 
period* 

i 

33. The method of claim 21 further comprising 

repeating steps al, a2 and b for each of several 
originating nodes In the network* 

a 40. The method of claim 21 further comprising 

periodically repeating st^ps a2 and b at a node. 

41 • The method of claim 40 in which the network has 

a configuration of working links ^ and repetition of steps 
5 a2 and b at a node is carried out after a change of the 
configuration of working links in the network* 

42. The method of claim 41 in which the repetition of 

steps a2 and b at a node is carried out for each of several 
0 nodes in the network. 

'^3* Tne method of claim 22 further comprising 

periodically repeating steps a2 and b at a node. 
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44» The laothod of claim 43 in which the network iias 

a configuration of working links, and repetition of steps 
a2 and b at a node is carried out after a change of the 
conflgu ration of working links in the network. 

5 

45. The method of claim 44 in which the repetition of 

Steps a2 and b at a node is carried out for each of several 
node^j in the network* 

Claims 46-52 are cancelled 



